%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2012/07.12.01.25
%2 sid.inpe.br/sibgrapi/2012/07.12.01.25.16
%@doi 10.1109/SIBGRAPI.2012.26
%T Efficient HPR-based Rendering of Point Clouds
%D 2012
%A Machado e Silva, Renan,
%A Esperança, Claudio,
%A Oliveira, Antonio,
%@affiliation COPPE/UFRJ
%@affiliation COPPE/UFRJ
%@affiliation COPPE/UFRJ
%E Freitas, Carla Maria Dal Sasso ,
%E Sarkar, Sudeep ,
%E Scopigno, Roberto ,
%E Silva, Luciano,
%B Conference on Graphics, Patterns and Images, 25 (SIBGRAPI)
%C Ouro Preto, MG, Brazil
%8 22-25 Aug. 2012
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K point cloud visibility, point based rendering, surface reconstruction.
%X Recently, Katz et al. have shown how visibility information for a point cloud may be estimated by the so-called HPR operator. In a nutshell, the operator consists of a simple transformation of the cloud followed by a convex hull computation. Since convex hulls take $O(n \log n)$ time to compute in the worst case, this method has been considered impractical for real-time rendering of medium to large point clouds. In this paper, we describe a GPU implementation of an approximate convex-hull algorithm that runs in $O(n+k)$ time, where $k$ is a parameter of the method. Experiments show that the method is suitable for real-time rendering and partial reconstruction of point clouds with millions of points.
%@language en
%3 PID2445025.pdf